Non-stationary Parallel Multisplitting Two-Stage Iterative Methods with Self-AdaptiveWeighting Schemes

نویسندگان

  • Guoyan Meng
  • Chuan-Long Wang
  • Xi-Hong Yan
  • Qing-Shan Zhao
چکیده

In this paper, we study the non-stationary parallel multisplitting two-stage iterative methods with selfadaptive weighting matrices for solving a linear system whose coefficient matrix is symmetric positive definite. Two choices of Self-adaptive weighting matrices are given, especially, the nonnegativity is eliminated. Moreover, we prove the convergence of the non-stationary parallel multisplitting two-stage iterative methods with self-adaptive weighting matrices. Finally, the numerical comparisons of several self-adaptive nonstationary parallel multisplitting two-stage iterative methods are shown. Received on 05 January 2013; accepted on 03 August 2013; published on 04 March 2014

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non - Stationary Parallel Multisplitting Aor Methods ∗

Non-stationary parallel multisplitting iterative methods based on the AOR method are studied for the solution of nonsingular linear systems. Convergence of the synchronous and asyn-chronous versions of these methods is studied for H–matrices. Furthermore, computational results about these methods on both shared and distributed memory multiprocessors are discussed. The numerical examples present...

متن کامل

Sequential and parallel synchronous alternating iterative methods

The so-called parallel multisplitting nonstationary iterative Model A was introduced by Bru, Elsner, and Neumann [Linear Algebra and its Applications 103:175-192 (1988)] for solving a nonsingular linear system Ax = b using a weak nonnegative multisplitting of the first type. In this paper new results are introduced when A is a monotone matrix using a weak nonnegative multisplitting of the secon...

متن کامل

A parallel multisplitting method with self-adaptive weightings for solving H-matrix linear systems

In this paper, a parallel multisplitting iterative method with the self-adaptive weighting matrices is presented for the linear system of equations when the coefficient matrix is an H-matrix. The zero pattern in weighting matrices is determined in advance, while the non-zero entries of weighting matrices are determined by finding the optimal solution in a hyperplane of α points generated by the...

متن کامل

Newton Two-stage Parallel Iterative Methods for Nonlinear Problems

Two-stage parallel Newton iterative methods to solve nonlinear systems of the form F (x) = 0 are introduced. These algorithms are based on the multisplitting technique and on the two-stage iterative methods. Convergence properties of these methods are studied when the Jacobian matrix F ′(x) is either monotone or an H-matrix. Furthermore, in order to illustrate the performance of the algorithms ...

متن کامل

Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices

Non-stationary multisplitting algorithms for the solution of linear systems are studied. Convergence of these algorithms is analyzed when the coefficient matrix of the linear system is hermitian positive definite. Asynchronous versions of these algorithms are considered and their convergence investigated.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • EAI Endorsed Trans. Scalable Information Systems

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2014